#include<bits/stdc++.h>
using namespace std;
typedef struct {
	int l,w,u;
}node;
//bool cmp(node a,node b){
//	if(a.u<b.u)
//		return false;
//	return true;
//}
int dp[1001];
node user[1001];
int main(){
	int n,x;
	cin>>n>>x;
	for(int i=0;i<n;i++){
		cin>>user[i].l>>user[i].w>>user[i].u;
	}
	for(int i=0;i<n;i++){
		for(int j=x;j>=user[i].u;j--){
			dp[j]=max(dp[j]+user[i].l,dp[j-user[i].u]+user[i].w);
		}
		for(int k=user[i].u-1;k>=0;k--)
			dp[k]+=user[i].l;
		}
	cout<<dp[x]*5;
} 
